A new heuristic for the Pallet Loading
نویسنده
چکیده
منابع مشابه
A tabu search algorithm for the pallet loading problem
This paper presents a new heuristic algorithm for the pallet loading problem, the problem of packing the maximum number of identical rectangular boxes onto a rectangular pallet. The problem arises in distribution and logistics and has many practical applications. We have developed a tabu search algorithm based on new types of moves. Instead of moving individual boxes, we propose moving blocks, ...
متن کاملHeuristics for the Rectangle Packing Problem
In this paper the rectangle packing problem (RPP) is considered. The RPP consists in finding a packing pattern of small rectangles within a larger rectangle such that the area utilization is maximized, We develop new heuristics for the RPP which are based on the G4-heuristic for the pallet loading problem. In addition to the general RPP we take also into account further restrictions which are o...
متن کاملSolving the pallet loading problem
This paper presents new bounds, heuristics, and an exact algorithm for the Pallet Loading Problem (PLP). PLP maximizes the number of boxes placed on a rectangular pallet. All boxes have identical rectangular dimensions and, when placed, must be located completely within the pallet. Boxes may be rotated 90 so long as they are placed with edges parallel to the pallet’s edges. The set of all PLP i...
متن کاملOn the Stability of Pallet Loading Layouts
The packing layout for loading boxes of identical format on a pallet can be determined algorithmically. This is important when performing automated packing by a robot. The well-known four-block heuristics and G4heuristics produce very efficient loading patters in most practical cases. In addition to the number of boxes on the pallet, one has to maximize the stability of the loading. This paper ...
متن کاملAn Iterative Approach to System Setup Problems in Flexible Manufacturing Systems
System setup problems in flexible manufacturing systems deal with short-term planning problems such as part type selection, machine grouping, operation assignment, tooling, fixture and pallet allocation, and routing. In this article, we consider three of the subproblems: part type selection, machine grouping, and loading. We suggest a heuristic approach to solve the subproblems consistently wit...
متن کامل